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DETAILED ACTION 
Claim Objections 

1 . The following is a quotation of 37 C.F.R. § 1 .75 (d)(1): 

The claim or claims must conform to the invention as set forth in the remainder of the specification and terms and 
phrases used in the claims must find clear support or antecedent basis in the description so that the meaning of the 
terms in the claims may be ascertainable by reference to the description. 

2. Claim 9 is objected to because of the following. 

- line 9 recites "existent". The Examinert assumes that Applicants prefer "consistent"? A 
1 12(2) rejection will be forthcoming if Applicants do mean to recite "existent" because the meaning 
of this word in the context of the claim is unknown. 

Claim Rejections - 35 USC § 112 

3. The following is a quotation of the first paragraph of 35 U.S.C. 1 12: 

The specification shall contain a written description of the invention, and of the manner and 
process of making and using it, in such full, clear, concise, and exact terms as to enable any 
person skilled in the art to which it pertains, or with which it is most nearly connected, to make 
and use the same and shall set forth the best mode contemplated by the inventor of carrying out 
his invention. 

4. Claims 9-12, 14-24, 26-36 and 38-44 are rejected under 35 U.S.C. 112, first paragraph, 
as containing subject matter which was not described in the specification in such a way as to 
enable one skilled in the art to which it pertains, or with which it is most nearly connected, to 
make and/or use the invention. 

5. The issue has to do with compressing and integrating. Examiner interprets Applicant's 
remarks on pages 10-1 1 of papers # 7 and paper # 17 to mean that equivalent partial circuits are 
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combined or merged in some fashion. It it not clear how they are combined and if the combining itself 
causes problems. For example, how could two partial circuits, which presumably could be seperated 
by other circuits, be combined or merged without affecting the actual as well as simulted behavior? 
Would the new entity create structural, functional and logical inconsistencies or problems when it is, 
presumably, integrated with the rest of the circuit? 

6. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

7. Claims 16-18 are rejected under 35 U.S.C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. Note the following examples: 

- claims 16-17: what is intensity and intensity of the influence 1 ? 

- claim 18: frequency of shifting of what? 

8. Claim 16 is rejected under 35 U.S.C. 112, second paragraph, as being incomplete for 
omitting essential steps, such omission amounting to a gap between the steps. See MPEP 
§2172.01. The omitted steps are: 

- claim 16: based on the intensity - based how? 

9. Claim 15 is rejected under 35 U.S.C. 112, second paragraph, as being incomplete for 
omitting essential structural cooperative relationships of elements, such omission amounting 



Application/Control Number: 09/045,041 
Art Unit: 2123 



Page 4 



to a gap between the necessary structural connections. See MPEP § 2172.01. The omitted 
structural cooperative relationships are: there is no description of the linking. 

Claim Rejections - 35 USC §102 

10. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

(e) the invention was described in a patent granted on an application for patent by another filed in the United States 
before the invention thereof by the applicant for patent, or on an international application by another who has fulfilled 
the requirements of paragraphs (1), (2), and (4) of section 371(c) of this title before the invention thereof by the 
applicant for patent. 

11. Claims 9-12, 14-24, 26-36 and 38-44 are rejected under 35 U.S.C. 102(b) as being clearly 
anticipated by Filseth or Yokomizo et al. or Chakrabarti et al.. 

12. Filseth discloses (abstract): "The invention describes a method for expanding (flattening) 
hierarchical descriptions of electronic circuits into flat descriptions. The method is characterized 
by two processes: one which eliminates feed-through and implicit signals, and another which pre- 
plans the layout of the flattened data structure before flattening The flattening process may then 
take advantage of a number of resulting efficiencies to operate more quickly than present 
flatteners" 

Col. 1, line 12 to col. 2, line 15 disclose: "Modern electronic systems are often designed with 
the assistance of electronic computer-aided-design tools, hereinafter referred to as ECAD tools. 
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Typically, a user will capture a schematic diagram or other convenient form of circuit description on 
a display screen of an EC AD system using any of a number of interactive or automatic (e.g., module 
generators, silicon compilers, logic synthesizers) techniques widely known in the present art. As a 
part of the design process, a designer will typically capture and compile a design and then simulate 
it through the use of a logic simulator. 

Complex logic circuits are customarily described hierarchically, but are simulated flat (or 
fully expanded). This means that if a module A in a user's design contains three instances of a 
submodule B, andsubmodule B contains two instances of another submodule C, the user will declare 
only two copies of submodule C in the process of capturing his design, but because of the implied 
replication in the user's design, the simulator will simulate six instances of submodule Cfor each 
instance of module A, since there are two instances of submodule C in each of the three instances 
of submodule B comprising module A. When such a circuit description is modified and re-simulated, 
a program must read the hierarchical description and produce aflat, or fully expanded, description 
of the hierarchical design before the simulation may be accomplished. A program that accomplishes 
this function is called a "linker" or "flattener". Hereinafter, the terms "link" and "flatten" will be used 
interchangeably. All modern ECAD systems include such a program, since a flat circuit description 
is too cumbersome for users to create directly, and a hierarchical description cannot easily be 
simulated directly, because the many different instances of the submodules of a hierarchy may be in 
different states during simulation and must be dealt with individually by the simulator. 
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Inputs to a linker generally consist of a set of circuit descriptions of different hierarchical 
levels or "modules" in a circuit. Each module description contains a list of submodules, internal wires 
(also called "signals" or "nets") , and I/O (input/output) pins. Each I/O pin of the module's 
submodules is connected to one of the module's internal wires. Some of those wires are in turn 
connected to I/O pins of the module itself. The details of these interconnections are also a part of the 
module description. In addition, the module description contains the name of the module, the name 
of each submodule, internal wire, and I/O pin the module comprises. Any module may itself be a 
submodule of another module; further illustrating the impact of hierarchy on a design. 

These inputs to the linker may be either memory-resident data structures, or data structures 
contained in files on an on-line mass-storage device. Since it is a relatively trivial process to move 
data structures between files and memory, it will be assumed hereinafter without loss of generality 
that all linker inputs are memory-resident. 

The output from a linker is a flattened, or expanded, description of the input circuit 
descriptions. It contains an explicit representation of every copy of every bottom-level submodule in 
the circuit design. The term "bottom-level submodule" refers to submodules at the bottom level of 
a circuit hierarchy for which no further expansion is possible, i.e., submodules which comprise no 
further submodules. Hereinafter, such bottom-level submodules will be referred to interchangeably 
as "primitives". Each primitive has I/O connections (pins) which are explicitly represented, but which 
may be replicated in multiple instances of the primitive. Connections between I/O pins of primitives 



Application/Control Number: 09/045,041 



Page 7 



Art Unit: 2123 

may be made at a higher level of hierarchy where the details of the lower levels of circuit 
interconnection are not explicitly visible, but which do exist." 
See, also: col. 2, line 16 to col. 6, line 55. 

13. Yokomizo et al. disclose "A new circuit recognition and reduction method for pattern based 
circuit simulation" They further disclose a novel circuit recognition and reduction method to 
extract subcircuit data corresponding to the critical paths, including all relevant parasitics and 
internal loading. Circuit elements extracted from layout pattern data are combined to reconstruct 
logic gates, and a structure of the gates is recognized by the connection between the gate 
terminals. The recognized circuit data is reduced by tracing signal flows and picking up the gates 
along the specified critical paths. The circuit elements connected between a remaining net and an 
eliminated net are terminated as capacitive loads, and parasitic elements are merged or eliminated 
when the estimated error is permissible, compared with the specified error tolerance. The error is 
estimated by the first-order moment of the impulse response. Results on logic macrocells and memory 
peripheral control circuits show that the reduced circuit sizes are 15-50 times smaller, resulting in 
circuit simulation speedups of 50-300 times faster. See pp. 9.4.2-9.4.3 . 

14. Chakrabarti et al. disclose "An improved hierarchical test generation technique for 
combinational circuits with repetitive sub-circuits" They also disclose an improved hierarchical 
testing algorithm for combinational circuits with repetitive sub-circuits using the bus fault model 
This model exploits the regularity of a circuit by grouping together identical gate-level 
sub-circuits into high-level sub-circuits. Though the existing test generation techniques using this 
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model reduces the required time substantially in many cases, it fails on encountering incompatibility 
between the inputs and outputs of high-level modules. The algorithm proposed helps in resolving high 
level incompatibility. The concept of a state transition graph has been used and it has been shown that 
resolving incompatibility at the high level is equivalent to finding a loop in the state transition graph. 
The technique is hierarchical in the sense that the original modeled high-level circuit is 
sub-divided into a number of components as soon as an incompatibility is encountered. The 
results of implementation of the algorithm for a class of combinational circuits indicate a significant 
reduction in the test generation time and complete fault coverage thus validating our technique. See 
section 4. 

15. Claims 9-12, 14-24, 26-36 and 38-44 are rejected under 35 U.S.C. 102(e) as being clearly 
anticipated by Hachiya. 

16. Hachiya discloses a circuit partitioning apparatus comprising an update operation times 
ounting section that decomposes into the product of triangular matrixes the circuit matrix of each 
subcircuit composed of clusters generated by an initial clustering section; and a computation time 
prediction section that uses the results of counting by the update operation times counting section to 
predict simulation computation time required by a simulation execution time, prior to the execution 
of simulation, wherein the initial clustering section and a min-cut section feed back the results of the 
prediction section to carry out clustering and min-cut in order to create subcircuits that require equal 
computation time for circuit simulation. Note fig. 2 (including a merge operation), fig. 5, fig. 7 
(including a merge operation), fig. 8 and fig. 9 (merging of clusters prior to simulation). 
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Claim Rejections - 35 USC §103 

17. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 
102 of this title, if the differences between the subject matter sought to be patented and the prior art are such that the 
subject matter as a whole would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

18. Claims 9-12, 14-24, 26-36 and 38-44 are rejected under 35 U.S.C 103(a) as being 
unpatentable over Shinsha et al. or Wang et al. or Kuehlmann et al.. 

19. Shinsha et al. discloses (abstract): "A logic design automation system examines 
correspondence relationship among sublogics in intermediate gate-level logic (containing neither 
physical design information nor manually optimized logic design information) produced from updated 
functional-level logic and current gate-level logic (containing the above information) to identify 
corresponding sublogics and non-corresponding sublogics of the gate-level logics with reference to 
primary input/output signals and input/output gates. For the corresponding sublogics, the 
corresponding sublogics of the current gate-level logic are selected, and for the non-corresponding 
sublogics, the non-corresponding sublogics of the intermediate gate-level logic are selected. The 
selected sublogics are combined to synthesize updated gate-level logic which preserved therein the 
physical design information and the manually optimized logic design information for portions of the 
current gate-level logic which need not be modified." 

Col. 1, line 49 to col. 2, line 8 disclose: "It is the object of the present invention to provide 
a novel method in a logic design automation system in which physical design information and 
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manually optimized logic design information contained in portions of the current gate-level logic 
which need not be modified in updating the functional-level logic in the physical design phase are 
automatically succeeded to the updated gate-level logic. In accordance with the present invention, 
in a logic design automation system for automatically synthesizing gate-level logic from functional- 
level logic, the method comprises the steps of synthesizing intermediate gate-level logic containing 
neither physical design information nor manually optimized logic design information from the updated 
functional-level logic when portions of the current functional-level logic corresponding to the current 
gate-level logic containing the above information are modified, identifying corresponding sublogics 
and non-corresponding sublogics which are common and not common to the current gate-level logic 
and the intermediate gate-level logic, respectively, and combining the corresponding sublogics of the 
current gate-level logic with the non-corresponding sublogics of the intermediate gate-level logic to 
synthesize updated gate-level logic preserving physical design information and manually optimized 
logic design information for portions of the current gate-level logic which need not be modified." See, 
also: fig. 1-2, 6, 17; col. 5. 

20. Wang et al. disclose, "Restructuring binary decision diagrams based on functional 
equivalence^ The abstract discloses: "A method to restructure binary decision diagrams (BDDs) 
from a given input ordering to any other ordering is proposed. This technique is based on the concept 
of functional equivalence and BBDs structure equivalence. A transpositional operator is developed 
to implement the transformation. It is shown that this transformation is used to find a good input 
variable ordering for BBDs a good input partition for communication complexity based multilevel 
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logic synthesis. Experimental results are presented. See, also: page 261 (functional and structural 
equivalence checking, structure modification); fig. 2 (structural equivalence); page 263 (Equivalence 
class, transpositional operator and variable ordering of BDD). 

21 . Kuehlmann et al. discloses, "Equivalence checking using cuts and heaps" See: abstract; col. 
1, pahe 263 (structural and functional equivalence); section 3 (merging of equivalent vertices). Also 
note fig. 2. 

22. (Shinsha et al. or Wang et al. or Kuehlmann et al.) teach all of the limitations, but they do not 
explicitly teach simulation before device fabrication in order to verify functional and behavioral circuit 
characteristics. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to carry out such a simulation because this is standard engineering practice - it would be 
costly and time consuming to fabricate a circuit which did not perform according to design 
specifications. 

Response to Arguments 

23. Applicant's arguments filed 5/18/2001 and 6/21/2001 have been fully considered but they are 
not persuasive. 

24. As per arguments (pp. 3-4, paper # 17) relating to 101 and 1 12, the Examiner withdraws the 
101 rejections and many of the 1 12(2) rejections. The Examiner reviewed the indicated portions of 
the specification as directed by Applicants but respectfully maintains that "compressing" and 
"integrating" are not disclosed in sufficient detail as to preclude "undo experimentation" on the part 
of a reader of any issued patent. 
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25. As per remarks (pg. 4, paper # 17) relating to the prior art rejections, the rejections are 
maintained. The Examiner reminds Applicants that novel and non-obvious material was indicated 
during the interview (paper # 1 8). Furthermore, Applicants have not argued the patentable distinction 
between the amended claims and the disclosures in the prior art. 

26. The arguments in paper # 1 5 are now considered. The arguments relating to the 1 0 1 rejections 
have been addressed. 

27. The arguments on page 2 only state that "...the Examiner has either repeated or modified his 
... rejections from the prior Office Action. Applicants maintain their arguments...". The Examiner 
maintains his previous arguments, as recited: 

- With respect to Representative 's arguments concerning the 112 rejections (pp. 6-9, paper 
#12) and the art rejections (pp. 9-13, paper # 12), the Examiner again notes that many of the argued 
features are not actually claimed (also, please the 112 rejections, above). For example, the matter 
disclosed on page 10 is simply not present in claim 45, for example. 

- With respect to Representative 's arguments concerning the 112(1) rejections (pg. 6, paper # 
12) the Examiner notes that the Representative has referred to examples. However, the issue as discussed 
in paragraph 8, paper §6 has not been satisfactorily resolved. 

- Representative 's arguments concerning the 112(2) rejections (pp. 6-9, paper #12) are not 
deemed persuasive. In response to applicant's argument concerning the 112(2) rejections, it is noted that 
the features upon which applicant relies (i.e., those at issue in the 112(2) rejections) are not recited in 
the rejected claim(s). Although the claims are interpreted in light of the specification, limitations from 
the specification are not read into the claims. See In re Van Geuns, 988 F.2d 1181 f 26 USPQ2d 1057 
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(Fed. Cir. 1993), Applicant's invention must be clearly claimed Please review the 112(2) rejections, 
repeated above. 

- Representative 's arguments concerning the Filseth rejection (pp. 10-12, paper # 12), appear 
to be conclusary statements (regarding "different technology " or regarding claims of faster simulation 
speeds). 

- With respect to Representative's arguments concerning the Shinsha rejection (pp. 12-13, 
paper # 12), Shinsha discloses a logic design automation system examines correspondence relationship 
among sublogics in intermediate gate-level logic (containing neither physical design information nor 
manually optimized logic design information) produced from updated functional-level logic and current 
gate-level logic (containing the above information) to identify corresponding sublogics and non- 
corresponding sublogics of the gate-level logics with reference to primary input/output signals and 
input/output gates. For the corresponding sublogics, the corresponding sublogics of the current gate- 
level logic are selected, and for the non-corresponding sublogics, the non-corresponding sublogics 
of the intermediate gate-level logic are selected The selected sublogics are combined to synthesize 
updated gate-level logic which preserved therein the physical design information and the manually 
optimized logic design information for portions of the current gate-level logic which need not be 
modified. 

- With respect to Representative 's arguments concerning the Wang rejection (pg. 13, paper # 
12), see pg. 261 (Wang). 

- With respect to Representative's arguments concerning the Kuehlmann rejection (pg. 13, 
paper # 12), see section 2 (Kuehlmann). 

- In response to applicant's arguments against the references individually (pp. 11-13, paper 
#12), one cannot show nonobviousness by attacking references individually where the rejections are 
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based on combinations of references. See In re Keller, 642 R2d 413, 208 USPQ 871 (CCPA 1981); In 
re Merck & Co., 800 F.2d 1091, 231 USPQ 375 (Fed Cir. 1986):' 

28. Applicant's arguments against the Yokomizo et al., Chakrabarti et al., Hachiya and Fujisawa 

rejections (pp. 3-4, paper # 15) are not persuasive. 

29. Yokomizo et al. disclose "A new circuit recognition and reduction method for pattern based 
circuit simulation:' They further disclose a novel circuit recognition and reduction method to 
extract subcircuit data corresponding to the critical paths, including all relevant parasitics and 
internal loading. Circuit elements extracted from layout pattern data are combined to reconstruct 
logic gates, and a structure of the gates is recognized by the connection between the gate 
terminals. The Examiner has reviewed Applicant's arguments (paragraph 5 [i.e., "Thus, the 
Yokomizo..."], page 3, paper # 15) and respectfully does not agree with Applicant's assertion that 
there is a patentable distinction between the prior art and Applicant's claimed invention - as argued 
in this paragraph. 

30. The Examiner has reviewed Applicant's arguments (last paragraph, page 3, paper # 1 5) and 
respectfully does not agree with Applicant's position concerning Chakrabarti et al.. They disclose "An 
improved hierarchical test generation technique for combinational circuits with repetitive 
sub-circuits:' They also disclose an improved hierarchical testing algorithm for combinational 
circuits with repetitive sub-circuits using the bus fault model. This model exploits the regularity 
of a circuit by grouping together identical gate-level sub-circuits into high-level sub-circuits. 
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The technique is hierarchical in the sense that the original modeled high-level circuit is 
sub-divided into a number of components as soon as an incompatibility is encountered. See 

section 4. 

3 1 . The Examiner has reviewed Applicant's arguments (second full paragraph, page 4, paper # 
15) and respectfully does not agree with Applicant's position concerning Hachiya. He discloses a 
Note fig. 2 (including a merge operation), fig. 5, fig. 7 (including a merge operation), fig. 8 and fig. 
9 (merging of clusters prior to simulation). The Examiner respectfully does not agree with Applicant's 
assertion that there is a patentable distinction between the prior art and Applicant's claimed invention 
- as argued in this paragraph. 

32. The Examiner has reviewed Applicant's arguments (third full paragraph, page 4, paper # 1 5) 
and respectfully agrees with Applicant's position concerning Fujisawa. The Fujisawa rejection is 
withdrawn. 

Conclusion 

33. Applicant's amendment necessitated the new ground(s) of rejection presented in this Office 
action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). Applicant is 
reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

34. A shortened statutory period for reply to this final action is set to expire THREE MONTHS 
from the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the 
mailing date of this final action and the advisory action is not mailed until after the end of the 
THREE-MONTH shortened statutory period, then the shortened statutory period will expire on the 
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date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will the statutory 
period for reply expire later than SIX MONTHS from the date of this final action. 
35. Any inquiry concerning this communication or earlier communications from the 
examiner should be: 



Dr. Hugh Jones telephone number (703) 305-0023, Monday-Thursday 0830 to 0700 
ET, or the examiner's supervisor, Kevin Teska, telephone number (703) 305-9704. 
Any inquiry of a general nature or relating to the status of this application should be 
directed to the Group receptionist, telephone number (703) 305-3900. 



Commissioner of Patents and Trademarks 
Washington, D.C. 20231 
or faxed to: 

(703) 308-9051 (for formal communications intended for entry) 
or (703) 308-1396 (for informal or draft communications, please label "PROPOSED" or 
"DRAFT*). 



directed to: 



mailed to: 



Dr. Hugh Jones 
September 20, 2001 




